Nonequivalence of updating rules in evolutionary games under high mutation rates.
نویسندگان
چکیده
Moran processes are often used to model selection in evolutionary simulations. The updating rule in Moran processes is a birth-death process, i. e., selection according to fitness of an individual to give birth, followed by the death of a random individual. For well-mixed populations with only two strategies this updating rule is known to be equivalent to selecting unfit individuals for death and then selecting randomly for procreation (biased death-birth process). It is, however, known that this equivalence does not hold when considering structured populations. Here we study whether changing the updating rule can also have an effect in well-mixed populations in the presence of more than two strategies and high mutation rates. We find, using three models from different areas of evolutionary simulation, that the choice of updating rule can change model results. We show, e. g., that going from the birth-death process to the death-birth process can change a public goods game with punishment from containing mostly defectors to having a majority of cooperative strategies. From the examples given we derive guidelines indicating when the choice of the updating rule can be expected to have an impact on the results of the model.
منابع مشابه
Evolutionary Games on Star Graphs Under Various Updating Rules
It is known that in homogeneous populations the choice of the update rule is not critical in the evolutionary process. In this paper we investigate an evolutionary game between two strategies, A and B, interacting on a star graph considering four important update rules. We find explicit expressions for the fixation probability of any number of mutants placed at any position on the star, and the...
متن کاملShould Law Keep Pace with Society? Relative Update Rates Determine the Co-Evolution of Institutional Punishment and Citizen Contributions to Public Goods
Until recently, theorists considering the evolution of human cooperation have paid little attention to institutional punishment, a defining feature of large-scale human societies. Compared to individually-administered punishment, institutional punishment offers a unique potential advantage: the ability to control how quickly legal rules of punishment evolve relative to social behavior that lega...
متن کاملAutomated Synthesis Of Mobile Game Environments And Rulesets Using A Hybridized Interactive Evolutionary Programming Approach
By hybridizing Evolutionary Programming (EP) with Interactive Evolutionary Algorithm (IEA), game rules and its playing environment will be automatically generated for an arcade-type game that can be played on the Android mobile platform. In this study, mutation rates of 0.7 and 0.9 are used to generate both the game rules and the game environment for the mobile game. Players are used as the eva...
متن کاملHuman strategy updating in evolutionary games.
Evolutionary game dynamics describe not only frequency-dependent genetic evolution, but also cultural evolution in humans. In this context, successful strategies spread by imitation. It has been shown that the details of strategy update rules can have a crucial impact on evolutionary dynamics in theoretical models and, for example, can significantly alter the level of cooperation in social dile...
متن کاملHow mutation affects evolutionary games on graphs.
Evolutionary dynamics are affected by population structure, mutation rates and update rules. Spatial or network structure facilitates the clustering of strategies, which represents a mechanism for the evolution of cooperation. Mutation dilutes this effect. Here we analyze how mutation influences evolutionary clustering on graphs. We introduce new mathematical methods to evolutionary game theory...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 90 4 شماره
صفحات -
تاریخ انتشار 2014